CLAIMS: 

1 1. A system for generating floating-point 

2 test-cases for verifying the operation of a 

3 floating-point arithmetic unit/ the system comprising a 

4 processing unit which includes: 

5 (a) an exponent generator, for generating 

6 floating-point exponents; 

7 (b) a significand generator, for generating 
B floating-point signif icands; and 

O 9 (c) a fixed-point generator coupled to said 

m 10 exponent generator and to said signficand 

[7 11 generator; 

H= 12 wherein said processing unit is configured to 

o 13 receive a specified arithmetic operation, a specified 

1~ 14 rounding mode, at least one input operand mask, and an 

Q 15 output result mask; and wherein said processing unit is 

m 16 configured to output a set of floating-point numbers 

17 which includes at least one input operand compatible with 

18 said at least one input operand mask, and an output 

19 result compatible with said output result mask; and 

20 wherein said output result corresponds to said specified 

21 arithmetic operation on said at least one input operand 

22 for said specified rounding mode. 

1 2. A program of instructions in -data storage 

2 executable by a machine for emulating the system of claim 

3 1. 

1 3. A system for generating floating-point 

2 test-cases for verifying the operation of a 
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3 floating-point arithmetic unit, the system comprising a 

4 processing unit which includes: 

5 (a) an exponent generator, for generating 

6 floating-point exponents; 

7 (b) a significand generator, for generating 

8 floating-point significands; and 

9 (c) a fixed-point generator coupled to said 

10 exponent generator and to said signficand 

11 generator ; 

. . 12 wherein said processing unit is configured to 

O 13 receive a specified arithmetic operation selected from a 

14 group that includes addition and subtraction, a specified 

M is rounding mode, a first input operand mask, a second input 

16 operand mask, and an output result mask; and wherein said 

JL, 17 processing unit is configured to output a set of 

rU iB floating-point numbers which includes a first input 

p 19 operand compatible with said first input operand mask, a 

jrj 20 second input operand compatible with said second input 

21 operand mask, and an output result compatible with said 

22 output result mask; and wherein said output result 

23 corresponds to said specified arithmetic operation on 

24 said first input operand and said second input operand 

25 for said specified rounding mode. 

1 4. A program of instructions in data storage 

2 executable by a machine for emulating the system of claim 

3 3. 

1 5. The system of claim 3, wherein said fixed-point 

2 generator has two addends and a carry sequence 

3 representing the carries from the addition of successive 
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digits of said addends, wherein said carry sequence is 
compatible with a carry sequence mask. 

6. The system of claim 3, said significand 
generator further comprising.: 

(d) an addition significand generator, for 

generating floating-point significands for said 
addition operation; and 

(e) a subtraction significand generator, for 

generating floating-point significands for said 
subtraction operation. 

7. The system of claim 3, wherein said first input 
operand has a first input operand exponent, said second 
input operand has a second input operand exponent, and 
said output result has an output result exponent, said 
exponent generator further comprising: 

(d) a definite exponent generator, for generating 

floating-point exponents wherein said output 
result exponent is a definite amount different 
from either of said first input operand 
exponent and said second input operand 
exponent ; and 

(e) an indefinite exponent generator, for 

generating floating-point exponents wherein 
said output result exponent is not a definite 
amount different from either of said first 
input operand exponent and said second input 
operand exponent. 
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1 8. The system of claim 3, wherein said exponent 

2 generator is a biased exponent generator, for generating 

3 biased floating-point exponents. 

1 9. The system of claim 8, wherein said first input 

2 operand has a first input operand biased exponent, said 

3 second input operand has a second input operand biased 

4 exponent, and said output -result has an output result 

5 biased exponent, said biased exponent generator further 
r f, 6 comprising: 

Cj 7 (d) a definite biased exponent generator, for 

m 8 generating biased floating-point exponents 

[7 9 wherein said output result biased exponent is a 

N° io definite amount different from either of said 

q 11 first input operand biased exponent and said 

jj 12 second input operand biased exponent; and 

t 13 (e) an indefinite biased exponent generator, for 

: 14 generating biased floating-point exponents 

15 wherein said output result biased exponent is 

16 not a definite amount different from either of 

17 said first input • operand biased exponent and 

18 said second input operand biased exponent. 

1 10. The system of claim 8, further comprising an 

2 unbiased exponent shift calculator for computing an 

3 unbiased exponent shift from a biased exponent shift. 

1 11. A method of seeking a solution, if a solution 

2 exists, to a specified mathematical condition, wherein 

3 the solution is used in constructing a floating-point 

4 test-case for verifying the operation of a floating-point 
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5 arithmetic unit, wherein a complete generated test case 

6 is a set of floating-point numbers for a specified 

7 arithmetic operation and a specified rounding mode, and 

8 wherein a generated test case includes at least one input 

9 operand and an output result; and wherein an input 
10 operand is compatible with an operand' mask, and the 
n output result is compatible with an output result mask; 

12 the method comprising the steps of: 

13 (a) preparing a list of choices upon which the 

14 solution is based; 

15 (b) testing whether said list of choices is empty; 

16 (c) outputting, if said list of choices is empty, 

17 that no solution exists; 

18 (d) randomly choosing, if said list of choices is 

19 not empty, a choice of said list as a 

20 selection; 

21 (e) searching for a solution to the specified 

22 mathematical condition, based on said 

23 selection; 

24 (f) outputting, if said searching was successful, 

25 said solution; 

26 (g) erasing, if said searching was not successful, 

27 said selection from said list; and 

28 (h) repeating step (a) through step (g) until 

29 outputting occurs.' 

1 12. A program of instructions in data storage 

2 executable by a machine for performing the method of 

3 claim 11. 
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1 13. A method, of seeking a solution, if a solution 

2 exists, to a specified mathematical condition, wherein 

3 the solution is used in constructing a floating-point 

4 test-case for verifying the operation of a floating-point 

5 arithmetic unit, wherein a complete generated test case 

6 is a set of floating-point numbers for a specified 

7 arithmetic operation selected from a group including 

8 addition and subtraction, and for a specified rounding 

9 mode, and wherein a generated test case includes a first 

10 input operand, a second input operand, and an output 

11 result; and wherein the first input operand is compatible 

12 with a first input operand mask, the second input operand 

13 is compatible with a second input operand mask, and the 

14 output result is compatible with an output result mask; 

15 the method comprising the steps of: 

16 (a) preparing a list of choices upon which the 
I'i solution is based; 

16 (b) testing whether said list of choices is empty; 

19 (c) outputting, if said list of choices is empty, 

20 that no solution exists ; 

21 (d) randomly choosing, if said list of choices is 

22 not empty, a choice of said list as a 

23 selection; 

24 (e) searching for a solution to the specified 

25 mathematical condition, based on said 

26 selection; 

27 (f) outputting, if said searching was successful, 

28 said solution; 

29 (g) erasing, if said searching was not successful, 

30 said selection from said list; and 
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31 (h) repeating step (a) through step (g) until 

32 outputting occurs. 

1 14. A program of instructions in data storage 

2 executable by a machine for performing the method of 

3 claim 13. 

1 15. The method of claim 13, -wherein said list of 

2 choices contains an exponent shift. 

1 16. The method of claim 13, wherein the solution is 

2 a set of floating-point numbers. 

1 17. The method of claim 13, wherein the solution is 

2 an exponent. 

1 18. The method of claim 13, wherein the solution is 

2 a significand. 

1 19. The method of claim 18, wherein said list of 

2 choices contains a tails triplet. 

1 20. A method of generating a set of fixed-point 

2 numbers containing a first addend, a second addend, and a 

3 sum, wherein the first addend is compatible with a first 

4 addend mask, the second addend is compatible with a 

5 second addend mask, the sum is compatible with a sum 

6 mask, and wherein the addition of the first addend and 

7 the second addend results in a carry sequence of carry 

8 bits,' wherein each carry bit has a unique index in the 

9 carry sequence, wherein the carry sequence is compatible 

10 with a carry sequence mask and wherein each carry bit has 

11 a value in the group consisting of 0, 1, and 2, and 
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12 


wherein 


there exists a boundary index in the carry 




13 


sequence 


corresponding to the lowest index of a carry bit 




14 


having the value 2; the method comprising, the steps of: 




15 


(a) 


constructing a list of possible boundary 




16 




indices; 




17 


(b) 


testing whether said list is empty; 




18 


(c) 


outputting, if said list is empty, that no 




19 




solution exists; 




20 


(d) 


randomly choosing, 'if said list is not empty, a 




21 




boundary index from said list as a selection; 




22 

23 


(e) 


searching for a carry sequence based on said 
selection, which is compatible with the carry 


u 


24 




sequence mask; 


25 


(f) 


erasing, if said searching was not successful, 


m 


26 




said selection from said list; 


n = 


27 


(g) 


constructing, if said searching was successful, 


CI 


28 




a first addend compatible with the first addend 




29 
30 
31 




mask, a second addend compatible with the 
second addend mask, and a sum compatible with 
the sura mask; 




32 


(h) 


outputting said first addend, said second 




33 




addend, said sum, -and said carry sequence; and 




34 


(i) 


repeating step (a) through step (h> until 




35 




outputting occurs. 



1 21. A program of instructions in data storage 

2 executable by a machine for performing the method of 

3 claim 20. 
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